﻿// 安全终结者 NH.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/NH

问题：
作为一名生活在音乐世界的安全超级专家，超级编码师K计划入侵一家新银行的计算机网络。原本对该银行的计算机网络入侵来说易如反掌，但由于2011年引入的入侵检测系统（Intrusion Detection System, IDS）的存在，他遇到了麻烦。该入侵检测系统会监视网络中的所有流量，并在发现特定字符串时立即通知管理员，指示可能有入侵企图。因此，在发送给服务器的数据中，不能包含这些字符串。幸运的是，他已经获得了该入侵检测系统所识别的所有模式。

该计算机网络的根密码是一个长度为 n 的小写字母字符串，但由于前面提到的IDS的存在，密码不能包含被认为是入侵尝试的模式。请编写一个程序，计算长度为 n 的小写字母字符串中不被IDS识别的字符串的数量。

输入：
输入的第一行是测试用例的数量 C（1 <= C <= 50）。
每个测试用例的第一行是要生成的字符串的长度 N（1 <= N <= 100）和IDS识别的模式数 M（1 <= M <= 100）。
然后是M行，每行包含一个长度不超过10的小写字母字符串，表示IDS识别的模式。

输出：
对于每个测试用例，输出IDS未识别的字符串的数量。如果字符串数量较大，则输出除以10007的余数。

示例输入：
3
2 2
rm
dd
4 4
a
b
c
d
100 4
aa
ba
ab
cd

示例输出：
674
4095
5293
*/
int main()
{
    std::cout << "Hello World!\n";
}
 